Local optima of the Sherrington-Kirkpatrick Hamiltonian
نویسندگان
چکیده
We study local optima of the Hamiltonian of the Sherrington-Kirkpatrick model. We compute the exponent of the expected number of local optima and determine the “typical” value of the Hamiltonian. *Supported by NSERC Discovery Grant 341845. †Supported by the Natural Sciences and Engineering Research Council (NSERC) of Canada. ‡Supported by the SpanishMinistry of Economy and Competitiveness, GrantMTM2015-67304P and FEDER, EU. §Support from CNPq, Brazil via Ciência sem Fronteiras grant # 401572/2014-5. Supported by a Bolsa de Produtividade em Pesquisa from CNPq, Brazil. Supported by FAPESP Center for Neuromathematics (grant# 2013/ 07699-0 , FAPESP S. Paulo Research Foundation).
منابع مشابه
Fluctuations of the Local Magnetic Field in Frustrated Mean-field Ising Models
We consider fluctuations of the local magnetic field in frustrated mean-field Ising models. Frustration can come about due to randomness of the interaction as in the Sherrington-Kirkpatrick model, or through fixed interaction parameters but with varying signs. We consider central limit theorems for the fluctuation of the local magnetic field values w.r.t. the a priori spin distribution for both...
متن کاملCompressible Sherrington-Kirkpatrick spin-glass model
Abstract. We introduce a Sherrington-Kirkpatrick spin-glass model with the addition of elastic degrees of freedom. The problem is formulated in terms of an effective four-spin Hamiltonian in the pressure ensemble, which can be treated by the replica method. In the replica-symmetric approximation, we analyze the pressuretemperature phase diagram, and obtain expressions for the critical boundarie...
متن کاملAn exact relation between free energy fluctuations and bond chaos in the Sherrington-Kirkpatrick model
Using a variant of the interpolating Hamiltonian technique, we show that there exists, in the Sherrington-Kirkpatrick spin glass, an exact connection between the sample-to-sample fluctuations of the free energy and bond chaos involving 2and 4-replica overlaps between replicas with different but correlated bonds. This relation is used to derive an upper bound of the fluctuations. PACS numbers: 7...
متن کاملLimit Behaviour of the Partition Function of Spin Glasses via Stochastic Calculus
This paper studies a martingale method introduced by Comets and Neveu for the Sherrington-Kirkpatrick model. We apply it here to a broad class of models to get a theorem that links the convergence in distribution of the partition function of a disordered model to the asymptotic behaviour of the partition function of its \ferromagnetic analogue ". A byproduct of this result is the deduction of t...
متن کاملRandom walk over basins of attraction to construct ising energy landscapes.
An efficient algorithm is developed to construct disconnectivity graphs by a random walk over basins of attraction. This algorithm can detect a large number of local minima, find energy barriers between them, and estimate local thermal averages over each basin of attraction. It is applied to the Sherrington-Kirkpatrick (SK) spin glass Hamiltonian where existing methods have difficulties even fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1712.07775 شماره
صفحات -
تاریخ انتشار 2017